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IN THE CLAIMS : 

These claims will replace all prior versions of claims in the present application. 
Claim 1 is cancelled. 

[Claim 2] (Currently Amended) A method of building a tree data structure on a storage 
device comprising: 

a node definition step of assigning unique node identifier s sequential integers to 
nodes including a root node to define the nodes : and 

a parent c hild relationship definition step of creating an array containing integers 
assigned to parent nodes of non-root nodes in the order of the integers assigned to the non- 
root nodes on the storage device to define a parent-child relationship among the nodes. 
associating with node identifiers assigned to said n on-root nodes corresponding to b eing 
nodes other than the root node , node identifiers assigned to parent nodes of the respective 
non root nodes . 

Claims 3-6 are cancelled. 

[Claim 7] (Currently Amended) A method of building a tree data structure on a storage 
device, comprising: 

a node definition step of assigning unique sequential integers n umbers to nodes 
including a root node while givin g higher priority to child nodes of a certain node rather t han 
s ame generation n odes in the same generation as the certain node : and 

a parent-child relationship definition step of storing in the storage device an array 
formed by arrangin g the numbers assigned to parent nodes of non-root nodes: : in the order of 
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integers n umbers assigned to the n on-root nodes , said non-root nodes corresponding to being 

nodes other than the root node, integers assigned to parent nodes of the respective non root 

nodes, wherein the node definition step comprises: 

a step of initially assigning a number to the root node; 

a step of assigning a particular nnmber to a single child node of one parent node 

when the one parent node has been already assigned a number and has only the single child 
node, said particular number immediately succeeding the number assigned to the one parent 
node: and 

a step of assigning numbers to a plurality of child nodes of another parent node from 

a first child node to a last child node among the plurality of the child nodes in such a maimer 
that a younger sibling node is assigned its number after all child nodes of an immediate older 
sibling node are assigned their numbers when said another parent node has been aheady 
assigned a number and has the plurality of the child nodes. 

Claim 8 is cancelled. 

[Claim 9] (Currently Amended) A method of building a tree data structure on a storage 
device comprising: 

a node definition step of assigning imique sequential integers n umbers to nodes 
including a root node while giving higher p riority to same generation n odes in the same 
generation as a certain node rather t han child nodes of the certain node : and 

a parent-child relationship definition step of storing in the storage device an array 
formed by arrangin g the numbers assigned to parent nodes of respective non-root nodes^ in 
the order of int egers n umbers assigned to the n on-root nodes , said non-root nodes 
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corresponding to b eing nodes other than the root node, integers assigned to parent nodes 

corresponding to the respective non root nodes, w herein the node definition step comprises: 

a step of calculating a generation number jfrom the root node for each node and a 

count of nodes belonging to each generation: 

a step of initially assigning a number to the root node; and 

a step of assigning numbers to all nodes in a generation succeeding a current 

generation imtil there are no nodes left unassigned in such a manner that the nodes from 

different parent nodes are assigned respective numbers in the order in which their parent 

nodes have been assigned respective numbers, on one hand, and that a plurality of nodes 

originating from an identical parent node are assigned their respective numbers from a first 

sibling node to a last sibling node by defining a sibling relationship among the plurality of the 

nodes. 

Claim 10 is cancelled. 

[Claim 1 1] (Currently Amended) The method according to claim 7, fiirfher comprising a 
step of extractin g from the array sequential areas in which values above an intege m umber 
assigned to some node are store d from the array , thereby specifying all descendant nodes of 
the node concerned. 

[Claim 12] (Currently Amended) The method according to claim 9, fiirther comprising a 
step of extractin g from the array sequential areas where the same value as an intege m umber 
assigned to some node is store d from the array, thereby specifying all child nodes of the node 
concemed. 
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[Claim 13] (Currently Amended) A method of building a tree data structure on a storage 

device comprising: 

a step of uniquely assigning sequentially varying integers n umbers to all nodes while 
starting from a root node; and 

a step of defining parent-child relationship among nodes, wherein the step of 
uniquely assigning the intogors n umbers to all the nodes comprises: 

a step of selecting a mode for assigning numbers to nodes betweend eteHmmng 
which one of a depth-first mode for assigning nimibers to child nodes of a certain node m 
preference to earlier than nodes in the same generatio n same generation as the certain 
nodenedes and a width-first mode for assigning numbers to nodes in the same generation as a 
certain nod e same generation nodes in preference to earlier than child nodes of the certain 
node should be selected to assign numb e rs to nodes : 

a step of searchin g retrieving the nodes in the depth-first mode when the depth-first 
mode is selected, and assigning the numbers to the nodes in the search r etrieval order; and 

a step of searchin gr etrieving the nodes in the width-first mode when the width-first 
mode is selected, and assigning the numbers to the nodes in the searcli r etrieval order, 

wherein the step of defining the parent-child relationship among the nodes includes a 
step of storing numbers assigned to parent nodes in the storage device oorresponding to th e 
child nodes in the order of numbers assigned to fee-child nodes conceme d corresponding to 
the respective parent nodes . 

[Claim 14] (Currently Amended) The method according to claim 13, wherein the step of 
defining the parent-child relationship among the nodes comprises: 

a step of selecting a mode for defining the parent-child relationship among the nodes 
determining which one o f between a child-parent expression mode for defining the 
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relationship from a child node to a parent node and a parent-child expression mode for 

defining the relationship from a parent node to a child nod e should bo s e lected to define tlie 

parent child relationship ; 

a step of storing in the storage device n umbers assigned to parent nodes 
correopondinj^ to child nod e s in the storage device i n the order of numbers assigned to the 
child nodes correspondinR to the respective parent nodes ooncomod when the child-parent 
expression mode is selected; and 

a step of storing in th e storag e d e vice n umbers assigned to child nodes 
corresponding: to parent nodes i n the storajge device in the order of numbers assigned to Sie 
parent nodes corresponding to the respective child nodes concemed when the parent-child 
expression mode is selected. 

[Claim 1 5] (Currently Amended) A method of converting an expression form of a tree 
data structure represented by using parent-child relationship on a storage device, the parent- 
child relationship being defined by storin g, in the order of numbers assigned to child nodes, 
numbers assigned to parent nodes corresponding to th e child nod e s in the storage device in 
the order of numbers assigned to child nodes corresponding to the respective parent nodes , 
comprising: 

a step of calculating a generation nimiber determining the generation of for each node 
efin thea tree data structure expressed in a depth-first mode for assigning numbers to nodes in 
the same generation as a certain node earlier than child nodes of the certain node w hile giving 
higher priority to child nodes than same - generation nodes , and a coimt counting the numb e r 
of nodes belonging to each generation; 

a step of determining numbers assigned to nodes in each generation on the basis of 
the numbe r count of the n odes belonging to each generation when the n umbers are assigned in 
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a width-first mode for assigning numbers to child n odes of a certain node earlier than nodes 

in the same generation as the certain nod ew hile giving higher priority to same - generation 

nodes than child nodes ; 

a step of creating a conversion array for converting the n umbers assigned toe f the 
respective nodes in the depth-first mode t o numbers to be assigned to the nodes in the width- 
first mode on the bsisis of the determino d calculated generation numbe r of th e nodes for each 
node and the determined numbers assigned to the nodes in each generation; and 

a step of converting the parent-child relationship of the resp e ctive nod e s for each 
node to another p arent-child relationship expressed by the n xmibers assigned to the nodes i n 
the width-first mode by using the conversion array. 

[Claim 16] (Currently Amended) A method of converting an expression form of a tree 
data structure represented by using parent-child relationship on a storage device, the parent- 
child relationship being defined by storin g, in the order of numbers assigned to child nodes, 
numbers assigned to parent nodes corresponding to the child nodes in the storage device in 
the order of mmibers assigned to child nodes corresponding to the respective parent nodes , 
comprising: 

a step of counting th e numb e r a count of descendants nodes of each node efin athe 
tree data structure expressed in a width-first mode for assigning numbers to child n odes of a 
certain node earlier than nodes in the same generation as the certain nod ew hil e giving higher 
priority to same generation nodes than child nodes ; 

a step of creating a conversion arrav for converting the numbers assigned to the 
respective nodes in the width- first mode to numbers to be assigned to the nodes in a depth- 
first mode for assigning numbers to child nodes of a certain node earlier than nodes in the 
same generation as the certain node, wherein the number to be assigned to current node is 
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calculated by adding a count of older sibling nodes which originate from the same parent 

node as the current node and have been assigned their numbers earlier than the current node 

and a count of descendant nodes of the respective older sibling node to t he number to be 

assigned to the parent node of the current node w ith the numb e r of older nod e s out of brother 

nodes derived from the same parent node of the node concerned, numbers being aosigned to 

the older nodes prior to th e node concemed, and also with the numb e r of d e sc e ndants of the 

older brother nodes, thereby creating a conversion array for converting the numbers assigned 

in the width first mode to numbers assigned in the depth - first mode for assigning numbers to 

nodes while giving higher priority to child nodes than same generation nodes ; and 

a step -of converting the parent-child relationship effor each node to th eanother 

parent-child relationship expressed by the numbers assigned to the nodes i n the depth-first 

mode by using the conversion array. 

[Claim 17] (Currently Amended) A method of converting an expression form of a tree 
data structure represented by using parent-child relationship on a storage device, the parent- 
child relationship being defined by storin g, in the order of numbers assigned to child nod e s, 
nimibers assigned to parent nodes corresponding to the child nodes in the storage device in 
the order of numbers assigned to child nodes corresponding to the respective parent nodes , 
comprising: 

a step of searcliin g retrieving nodes in a depth-first order from thea tree data structure 
expressed in a width-first mode for assigning numbers to child n odes of a certain nodew hite 
giving higher priority to same generation nodes earlier t han ehild-nodes in the same 
generation as the certain node, and creating a conversion array for converting the n umbers 
assigned to the nodes i n the width-first mode to numbers to be assigned to the nodes in thea 
depth-first mode for assigning numbers to nodes in the same generation as a certain node 
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earlier than child nodes of the certain nod ew hile gi ving higher priority to child nodes than 

same - generation nodes ; and 

a step of converting the parent-child relationship for each node of the respective 

nod e s to another p arent-child relationship expressed by the n umbers assigned to the nodes in 

the depth-first mode by using the conversion array. 

[Claim 1 8] (Currently Amended) A method of converting an expression form of a tree 
data structure represented by using parent-child relationship on a storage device, the parent- 
child relationship being defined by storin g, in the order of numbers assigned to child node, 
numbers assigned to parent nodes corresponding to tlie child nodes as elements of a first 
array in the storage devic e in the order of numbers assigned to child node corresponding to 
the respective parent nodes , comprising: 

a step of counting an appearing frequenc v occuxrence count of the numbers assigned 
to each node as an element of the first array; 

a step of reserving consecutive locations corresponding to the counted occurrence 
count in the storage device socuring Goquential numbers whose numb e r corresponds to the 
counted fi-equancy, as a second array in the storage area in order to store Sie-numbers 
assigned to the-child nodes corresponding to each node; -and 

a step of successively reading eut-the elements effrom the first array, and 
successively storing the numbers assigned toe f the child nodes fej ^corresponding to t he 
elements efin the first array as fee-elements of the second array secure dr eserved for the nodes 
to which numbers having the-values coincident wit h equal to the read element s concomod are 
assigned. 
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[Claim 1 9] (Ciirrently Amended) A method of converting an expression form of a tree 
data structure represented by using parent-child relationship on a storage device, the parent- 
child relationship being defined by storin g, in the order of numbers assigned to parent nodes, 
nimibers assigned to child nodes corresponding to the parent nodes as elements of a first 
array in the storage devic e in the order of numbers assigned to parent nodes corresponding to 
the respective child nodes , comprising: 

a step of securin g r eserving a second array in the storage device in order to store 
numbers assigned to the parent nodes corresponding to the respective child nodes in the order 
of the numbers assigned to the child nodes concerned ; and 

a step of successively reading ettt-the elements effrom the first array and 
successively storing the numbers e fassigned to the parent nodes fe rcorresponding to the 
elements efin the first array as elements of the second array secured r eserved for the n odes to 
which numbers having values coincident with equal to the read elements are assigned. 

[Claim 20] (Currently Amended) An information processing device of building a tree data 
structure on a storage device comprising: 

node definition means for assigning unique node identifiers sequential integers to 
nodes including a root node; and 

parent-child relationship definition means for creating an arrav containing integers 
assigned to parent nodes of non-root nodes in the order of the integers assigned to the non- 
root nodes on the storage device to define a parent-child relationship among the nodes. 
associating with nod e identifiers assigned to said n on-root nodes corr e sponding to b eing 
nodes other than the root node , node identifiers assigned to parent nodes of the respective 
non - root nodes . 
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Claims 21 —23 are cancelled. 

[Claim 24] (Currently Amended) An information processing device of building a tree data 
structure on a storage device, comprising: 

node definition means for assigning unique sequentied integers n xmabers to nodes 
including a root node while giving fei^ht^priority to child nodes of a certain node rather than 
nodes in the same generation as the certain nod e same generation nodes : and 

parent-child relationship definition means for storing in the storage device an array 
formed by arrangin g the nxmibers assigned to parent nodes of non-root nodes? in the order of 
int e gers n umbers assigned to the n on-root nodes , said non-root nodes corresponding to b eing 
nodes other than the root node, integers assigned to parent nodes of the respective non root 
nodes, wherein the node definition means comprises: 
means for initially assigning a number to the root node: 

means for assigning a particular number to a single child node of one parent node 

when the one parent node has been alreadv assigned a number and has onlv the single child 
node, said particular number immediately succeeding the number assigned to the one parent 
node: and 

means for assigning numbers to a plurality of child nodes of another parent node 

fi-om a first child node to a last child node among the plurality of the child nodes in such a 
manner that a younger sibling node is assigned its number after all child nodes of an 
immediate older sibling node are assigned their numbers when said another parent node has 
been already assigned a number and has the plurality of the child nodes. 

Claim 25 is cancelled. 
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[Claim 26] (Currently Amended) An information processing device of building a tree data 

structure on a storage device comprising: 

node definition means for assigning unique sequential integers n umbers to nodes 
including a root node while giving higbef^priority to same g e n e ration n odes in the same 
generation as a certain node rather t han child nodes of the certain node : and 

parent-child relationship definition means for storing in the storage device an array 
formed by arrangin g the numbers assigned to parent nodes of respective non-root nodes? in 
the order of numbers inte gers assigned to the n on-root nodes , said non-root nodes 
corresponding to being n odes other than the root node, integers assigned to parent nodes 
corr esponding to the respective non root nodes, w herein the node definition means 
comprises: 

means for calculating a generation number firom the root node for each node and a 

count of nodes belonging to each generation; 

means for initiallv assigning a number to the root node: and 

means for assigning numbers to all nodes in a generation succeeding a current 

generation until there are no nodes left unassigned in such a manner that the nodes fi-om 
different parent nodes are assigned respective nimibers in the order in which their parent 
nodes have been assigned respective numbers, on one hand, and that a pluralitv of nodes 
originating firom an identical parent node are assigned their respective numbers fi'om a first 
sibling node to a last sibling node bv defining a sibling relationship among the pluralitv of the 
nodes. 

Claim 27 is cancelled. 
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[Claim 28] (Currently Amended) The information processing device according to claim 

24, further comprising means for extracting from the array sequential areas in which values 

above an intege m umber assigned to some node are store d from the array, thereby specifying 

all descendant nodes of the node concerned. 

[Claim 29] (Currently Amended) The information processing device according to claim 
26, further comprising means for extracting from the array sequential areas where the same 
value as an intege r a number assigned to some node is stored, thereby specifying all child 
nodes of the node concerned. 

[Claim 30] (Currently Amended) An information processing device of building a tree data 
structure on a storage device comprising: 

means for uniquely assigning sequentially varying integers n umbers to all nodes 
while starting from a root node; and 

means for defining parent-child relationship among nodes, wherein the means for 
uniquely assigning the integer sn umbers to all the nodes comprises: 

means for selecting a mode for assigning numbers to nodes betwee n determining 
which ono of a depth-first mode for assigning nxmibers to child nodes of a certain node m 
preference to earlier than nodes in the same generation as the certain nod e same - generation 
nodes and a width-first mode for assigning numbers to nodes in the same generation as a 
certain node same generation nodes in preference to earlier than child nodes of the certain 
nod e should be selected to assign numb e rs to nodes : 

means for seai'chin gr etrieving the nodes in the depth-first mode when the depth-first 
mode is selected, and assigning the numbers to the nodes in the searc hr etrieval order; and 



-13- 



Patent Application Serial No. 10/599,043 
Attorney Docket No. YOSHID0028 

means for searchi ng retrieving the nodes in the width-first mode when the width-first 
mode is selected, and assigning the numbers to the nodes in the s e arcb r etrieval order, 

wherein the means for defining the parent-child relationship among the nodes 
includes means for storing numbers assigned to parent nodes in the storage 
device corresponding to the child nodes in the order of numbers assigned to the-child nodes 
concemo dc orresponding to the respective parent nodes . 

[Claim 31] (Currently Amended) The information processing device according to claim 
30, wherein the means for defining the parent-child relationship among the nodes comprises: 

means for selecting a mode for defining the parent-child relationship among the 
nodes determining which one o fb etween a child-parent expression mode for defining the 
relationship firom a child node to a parent node and a parent-child expression mode for 
defining the relationship fi:om a parent node to a child node should be selected to define the 
par e nt child r e lationship ; 

means for storing in the storage device n umbers assigned to parent nodes 
corresponding to child nodes in the storage device in the order of numbers assigned to the 
child nodes corresponding to the respective parent nodes concemed when the child-parent 
expression mode is selected; and 

means for storing in the storage device n umbers assigned to child nodes 
corresponding to parent nodes in the storage device in the order of numbers assigned to &© 
parent nodes corresponding to the respective child nodes concemed when the parent-child 
expression mode is selected. 

[Claim 32] (Currently Amended) An information processing device of converting an 
expression form of a tree data structure represented by using parent-child relationship on a 
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storage device, said storage device holding the parent-child relationship defined by assigning^ 

in the order of numbers assigned to child nodes, numbers to parent nodes corresponding to 

the child nodes in the order of numbers assigned to child nodes corresponding to the 

respective parent nodes, comprising: 

means for calculating a generation number of determinin g the generation of for each 
node efin athe tree data structure expressed in a depth-first mode for assigning numbers to 
nodes in the same generation as a certain node earlier than child nodes of the certain 
node wliile giving higher priority to cliild nodes than sam e g e neration nod e s , and counting fee 
numbe r a count of nodes belonging to each generation; 

means for determining numbers assigned to nodes i n each generation on the basis of 
the numbe r count of the n odes belonging to each generation when the n umbers are assigned in 
a width-first mode for assigning nimibers to child n odes of a certain node earlier than nodes 
in the same generation as the certain nod ew hile giving higher priority to same generation 
nodes than child nodes ; 

means for creating a conversion array for converting the n imibers assigned to e f-the 
respective nodes in the depth- first mode to numbers to be assigned in the width-first mode on 
the basis of the determine d calculated generation numbe r of the nodes for each node and the 
determined numbers assigned to the nodes i n each generation; and 

means for converting the parent-child relationship of the respective nodes for each 
node t o another p arent-child relationship expressed by the n umbers assigned to the nodes in 
the width- first mode by using the conversion array. 

[Claim 33] (Currently Amended) An information processing device of converting an 
expression form of a tree data structure represented by using parent-child relationship on a 
storage device, said storage device holding the parent-child relationship defined by assigning^ 
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in the order of numbers assigned to child nodes, numbers to parent node s corresponding to 

the child nodes in the order of numbers assigned to child nodes corresponding to the 

respective parent nodes , comprising: 

means for counting the numbe r a count of descendants nodes o f each node efin athe 
tree data structure expressed in a width-first mode for assigning numbers to child n odes of a 
certain node earlier than nodes in the same generation as the certain node w hil e giving liigher 
priority to same - generation nodes than child nodes ; 

means for creating a conversion array for converting the numbers assigned to the 
respective nodes in the width-first mode to numbers to be assigned to the nodes in a depth- 
first mode for assigning nvmibers to child nodes of a certain node earlier than nodes in the 
same generation as the certain node, wherein the mmiber to be assigned to current node is 
calculated by adding a count of older sibling nodes which originate firom the same parent 
node as the current node and have been assigned their numbers earlier than the current node 
and a count of descendant nodes of the respective older sibling node to the number to be 
assigned to the parent node of the current node w ith the niunber of older nodes out of brother 
nodes derived firom the same parent node of the node concomod, numbors being assigned to 
the older nodes prior to the node concerned, and also with the number of descendants of the 
old e r brother nodes, thereby creatmg a conv e rsion array for converting th e numb e rs assigned 
in the width first mode to numbers assigned in the depth first mode for assigning numbers to 
nodes vviiile giving higher priority to child nodes than same - generation nodes ; and 

means for converting the parent-child relationship effor each node to fe eanother 
parent-child relationship expressed by the numbers assigned to the nodes i n the depth-first 
mode by using the conversion array. 
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[Claim 34] (Currently Amended) An information processing device of converting an 

expression form of a tree data structure represented by using parent-child relationship on a 

storage device, said storage device holding the parent-child relationship defined by assigning^ 

in the order of numbers assigned to child node s , numbers to parent nodes corresponding to 

the child nodes in the order of nxmibers assigned to child nodes corresponding to the 

respective parent nodes, comprising: 

means for searching j etrieving nodes in a depth-first order from the a tree data 
structure expressed in a width-first mode for assigning numbers to child n odes of a certain 
node earlier than nodes in the same generation as the certain nod e while giving higher priority 
to same - generation nodes than child nodes , and creating a conversion array for converting the 
numbers assigned to the nodes in the width-first mode to numbers to be assigned to the nodes 
in feea depth-first mode for assigning numbers to nodes in the same generation as a certain 
node earlier than child nodes of the certain nod ew hile giving higher priority to child nodes 
than same g e neration nodes ; and 

means for converting the parent-child relationship for each nod e of the respective 
nod e s to another p arent-child relationship expressed by the n umbers assigned to the nodes in 
the depth-first mode by using the conversion array. 

[Claim 35] (Currently Amended) An information processing device of converting an 
expression form of a tree data structure represented by using parent-child relationship on a 
storage device, wherein the storage device holds , in the order of numbers assigned to child 
nod e , mmibers assigned to parent nodes corresponding to th e cliild nodes as elements of a 
first array defining the parent-child relationship in the order of numbers assigned to child 
node corresponding to the respective parent nodes, and said device comprises: 
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means for counting aa appearing frequenc vo ccurrence count of the nxmibers 
assigned to each node as an element of the first array; 

means for reserving consecutive locations corresponding to the counted occurrence 
count in the storage device s e curing soquontial numb e rs whos e number corresponds to the 
counted frequency, as a second arra y in the storage area in order to store fee-numbers 
assigned to fee-child nodes corresponding to each node; -and 

means for successively reading eat-fee elements e ffrom the first array, and 
successively storing the numbers assigned toe f fee child nodes fef -corresponding to fe e 
elements efin the first array as fee-elements of the second array secured r eserved for the nodes 
to which numbers having fee-values coincident wit h equal to the read elements conc e rned are 
assigned. 

[Claim 36] (Currently Amended) An information processing device of converting an 
expression form of a tree data structure represented by using parent-child relationship on a 
storage device, wherein the storage device holds , in the order of numbers assigned to parent 
node, numbers assigned to child nodes corresponding to th e par e nt nodes as elements of a 
first array defining the parent-child relationship in the order of numbers assigned to parent 
node corresponding to the respective child nodes., and said device comprises: 

means for securin g reserving a second array in fee storage device in order to store 
numbers assigned to fee parent nodes corresponding to fee respective child nodes in the order 
of the n umbers assigned to the child nodes concerned ; and 

means for successively reading eut-the elements effrom the first array and 
successively storing the numbers assigned to ef the parent nodes fe fcorresponsing to the 
elements efin the first array as elements of the second array sccuro dr eserved for the n odes to 
which numbers having values coincident with equal to the read elements are assigned. 
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[Claim 37] (Currently Amended) A program for making a computer of building a tree 
data structure on a storage device execute: 

a node definition function of assigning imique node identifi e rs sequential integers to 
nodes including a root node; and 

a parent-child relationship definition function of creating an airay containing 
integers assigned to parent nodes of non-root nodes in the order of the integers assigned to the 
non-root nodes on the storage device to define a parent-child relationship among the nodes, 
said non-root nodes being nodes other than the root nod e associating with the node identifiers 
assigned to non root nodes corresponding to nodes oth e r than the root node, node identifiers 
assigned to parent nodes of the respective non root nodes . 

Claims 38-40 are cancelled. 

[Claim 41] (Currently Amended) A program for making a computer of building a tree 
data structure on a storage device execute: 

a node definition function of assigning unique sequential integers n umbers to nodes 
including a root node while giving high e r p riority to child nodes of a certain node rather t han 
nodes in the same generation as the certain node same generation nodes : and 

a parent-child relationship definition function of storing in the storage device an 
array formed by arrangin g the numbers assigned to parent nodes of non-root nodes^ in the 
order of inte gers numbers assigned to the n on-root nodese -, said non-root nodes 
corresponding to b eing nodes other than the root node, integers assigned to parent nodes of 
the r e sp e ctive non root nodes, wherein the node definition function comprises: 
a function of initially assigning a number to the root node; 
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a function of assigning a particular number to a single child node of one parent node 

when the one parent has been already assigned a number and has only the single child node, 

said particular number immediately succeeding the number assigned to the one parent node; 

and 

a function of assigning numbers to a plurality of child nodes of another parent node 

from a first child node to a last child node among the plurality of the child nodes in such a 
manner that a younger sibling node is assigned its number after all child nodes of an 
immediate older sibling node are assigned their numbers when said another parent node has 
been already assigned a number and has the plurality of the child nodes. 

Claim 42 is cancelled. 

[Claim 43] (Currently Amended) A program making a computer of building a tree data 
structure on a storage deyice execute: 

a node definition function of assigning unique sequential integer sn umbers to nodes 
including a root node while giving high e r p riority to nodes in the same generation as a certain 
node rather than child nodes of the certain nod e same g e neration nodes than child nodes : and 

a parent-child relationship definition function of storing in the storage device an 
array formed by arrangin g, in the order of assigned non root nodes corresponding to nodes 
other than the root node, the integers n umbers assigned to parent nodes o fcorr e sponding to th e 
respective non-root nodes in the order of numbers assigned to the non-root nodes, said non- 
root nodes being nodes other than the root node.— wherein the node definition function 
comprises: 

a function of calculating a generation number from the root node for each node and a 

count of nodes belonging to each generation: 
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a function of initially assigning a number to the root node: and 

a function of assigning numbers to all nodes in a generation succeeding a current 

generation until there are no nodes left mxassigned in such a manner that the nodes from 

different parent nodes are assigned respective numbers in the order in which their parent 

nodes have been assigned respective numbers, on one hand, and that a plurality of nodes 

originating from an identical parent node are assigned their respective numbers from a first 

sibling node to a last sibling node by defining a sibling relationship among the plurality of the 

nodes. 

Claim 44 is cancelled. 

[Claim 45] (Currently Amended) The program according to claim 41, further comprising 
a function of extractin g from the array sequential areas in which values above ae 
intcgc m umber assigned to some node are store d from the array , thereby specifying all 
descendant nodes of the node concemed. 

[Claim 46] (Currently Amended) The program according to claim 43, further comprising 
a function of extractin g from the array sequential areas where the same value as an 
intege m xmiber assigned to some node is store d from the array , thereby specifjdng all child 
nodes of the node concemed. 

[Claim 47] (Currently Amended) A program for making a computer of building a tree 
data structure on a storage device execute: 

a function of uniquely assigning sequentially varying integers to all nodes while 
starting from a root node; and 
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a function of defining parent-child relationship among nodes, wherein the function 
of uniquely assigning the integers to all the nodes comprises: 

a function of selecting a mode for assigning numbers to nodes betwee n determining 
which one of a depth-first mode for assigning numbers to child nodes of a certain nodei n 
preference to earlier than nodes in the same generation as the certain node same generation 
node s and a width-first mode for assigning niunbers to nodes in the same generation as a 
certain node earlier than child nodes of the certain node same generation nodes in preference 
to child nod e s should bo soloctod to assign numbers to nodes ; 

a function of searchin gr etrieving the nodes in the depth-first mode when the depth- 
first mode is selected, and assigning the numbers to the nodes in th e searc hr etrieval order; 
and 

a function of searchin g retrieving the nodes in the width-first mode when the width- 
first mode is selected, and assigning the nimibers to the nodes in the search r etrieval order, 

wherein the function of defining the parent-child relationship among the nodes 
includes a Amotion of storing numbers assigned to parent nodes in the storage 
devic e corr e sponding to the child nodes in the order of numbers assigned to tbe-child nodes 
corresponding to the respective parent nodes concemed . 

[Claim 48] (Currently Amended) The program according to claim 47, wherein the 
function of defining the parent-child relationship among the nodes comprises: 

a function of selecting a mode for defining the parent-child relationship among the 
nodes betwee n dotennining which on e of a child-parent expression mode for defining the 
relationship fi*om a child node to a parent node and a parent-child expression mode for 
defining the relationship fi-om a parent node to a child node should be s e lected to defin e the 
parent child relationship ; 
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a function of storin g in the storage device numbers assigned to parent nodes 
con-esponding to child nodes in the storage device in the order of numbers assigned to the 
child nodes corresponding to the respective parent nodes concemed when the child-parent 
expression mode is selected; and 

a function of storin g in the storage device numbers assigned to child nodes 
corresponding to parent nod e s in the storage device in the order of numbers assigned to the 
parent nodes corresponding to the respective child nodes concemed when the parent-child 
expression mode is selected. 

[Claim 49] (Currently Amended) A program for making a computer of converting an 
expression form of a tree data structure represented by using parent-child relationship on a 
storage device execute: 

a function of defining the parent-child relationship by storin g, in the order of 
numbers assigned to child nodes, numbers assigned to parent nodes corresponding to the 
child nodes in the storage devic e in the order of numbers assigned to child nodes 
corresponding to the respective parent nodes, ; 

a function of calculating a generation nuiTibe r detemiining the generation of for each 
node efin athe tree data structure expressed in a depth-first mode for assigning numbers to 
nodes in the same generation as a certain node earlier than child nodes of the certain 
nodev ^M o giving higher priority to cliild nodes than same generation nodes , and a count 
counting the number of nodes belonging to each generation; 

a function of determining numbers assigned to nodes i n each generation on the basis 
of the numbe r count of the n odes belonging to each generation when the n umbers are assigned 
in a width- first mode for assigning numbers to child n odes of a certain node earlier than 
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nodes in the same generation as the certain nod ew hile giving higher priority to same 

gen e ration nodes than child nodes ; 

a function of creating a conversion array for converting the n umbers assigned toe f 
the respective nodes in the depth- first mode to numbers to be assigned to the nodes in the 
width-first mode on the basis of the determin e dcalculated generation numbe r of the nodes for 
each node and the determined numbers assigned to the nodes in each generation; and 

a function of converting the parent-child relationship of the respective nodes for each 
node to another p arent-child relationship expressed by the n umbers assigned to the nodes in 
the width-first mode by using the conversion array. 

[Claim 50] (Currently Amended) A program for making a computer of converting an 
expression form of a tree data structure represented by using parent-child relationship on a 
storage device execute: 

a function of defining the parent-child relationship by storin g, in the order of 
numbers assigned to child nodes, numbers assigned to parent nodes corresponding to child 
nod e s in the storage devic e in the order of numbers assigned to child nodes corresponding to 
the respective parent nodes, ; 

a function of counting the numb e r a count of descendants nodes o f each node efin 
athe tree data structure expressed in a width-first mode for assigning numbers to child n odes 
of a certain node earlier than nodes in the same generation as the certain nod ew hilo giving 
higher priority to same generation nodes than child nodes ; 

a function of creating a conversion arrav for converting the numbers assigned to the 
respective nodes in the width-first mode to numbers to be assigned to the nodes in a depth- 
first mode for assigning numbers to child nodes of a certain node earlier than nodes in the 
same generation as the certain node, wherein the number to be assigned to current node is 
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calculated by adding a count of older sibling nodes which originate from the same parent 

node as the current node and have been assigned their numbers earlier than the current node 

and a count of descendant nodes of the respective older sibling node to the number to be 

assigned to the parent node of the current node adding th e nimib e r to b e assigned to th e par e nt 

node with the number of older nodes out of brother nodes derived from the same parent node 

of the node concemed, numb e rs b e ing assigned to th e older nodes prior to th e node 

concerned, and also witli the number of descendants of the older brother nodes, thereby 

creating a conversion array for converting the numbers assigned in the width first mode to 

numbers assigned in the depth first mode for assigning numbers to nodes while giving higher 

priority to child nodes than same gen e ration nodes ; and 

a function of converting the parent-child relationship effor each node to thaanother 

parent-child relationship expressed by the numbers assigned to the nodes in the depth-first 

mode by using the conversion array. 

[Claim 5 1 ] (Currently Amended) A program for making a computer of converting an 
expression form of a tree data structure represented by using parent-child relationship on a 
storage device execute: 

a function of defining the parent-child relationship by storin g, in the ord e r of 
numbers assigned to child nodes, numbers assigned to parent nodes corresponding to the 
child nodes in the storage devic e in the order of numbers assigned to child nodes 
corresponding to the respective parent nodes, : 

a function of retrieving nodes searching in a depth- first order from thea tree data 
structure expressed in a width-first mode for assigning numbers to child n odes of a certain 
node earlier than nodes in the same generation as the certain nod ew hile giving higher priority 
to same generation nodes than child nodes , and creating a conversion array for converting the 
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niunbers assigned to the nodes in the width-first mode to numbers to be assigned to the nodes 

in &ea depth-first mode for assigning numbers to nodes in the same generation as a certain 

node earlier than child nodes of the certain node w hile giving higher priority to child nodes 

than same gen e ration node s; and 

a function of converting the parent-child relationship for each nod e of the respective 

nodes to another p arent-child relationship expressed by the n umbers assigned to the nodes in 

the depth-first mode by using the conversion array. 

[Claim 52] (Cvirrently Amended) A program for making a computer of converting an 
expression form of a tree data structure represented by using parent-child relationship on a 
storage device execute: 

a function of defining the parent-child relationship by storin g, in the order of 
numbers assigned to child node, numbers assigned to parent nodes corresponding to the child 
nodes as elements of a first array in the storage devic e in the order of numbers assigned to 
child node corresponding to the respective parent nodes.: 

a function of counting an app e aring frequ e nc y occurrence coimt of the numbers 
assigned to each node as an element of the first array; 

a function of reserving consecutive locations corresponding to the counted 
occurrence coimt in the storage device securing sequential numbers whose number 
corresponds to the counted frequency, as a second arra y in the storage area in order to store 
the-numbers assigned to the-child nodes corresponding to each node; -and 

a function of successively reading eut-the elements e ffrom the first array, and 
successively storing the numbers assigned toe f the child nodes fef -corresponding to the 
elements efin the first array as fee-elements of the second array secure dr eserved for the nodes 
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to which nmnbers having th©-values coincident wit h equal to the read elements concerned are 

assigned. 

[Claim 53] (Currently Amended) A computer for making a computer of converting an 
expression form of a tree data structure represented by using parent-child relationship on a 
storage device execute: 

a function of defining the parent-child relationship by storin g, in the order of 
numbers assigned to parent nod e s, numbers assigned to child nodes corr e sponding to the 
parent nodes as elements of a first array in the storage devic e in the order of numbers 
assigned to parent nodes corresponding to the respective child nodes, : 

a function of securin gr eserving a second array in the storage device in order to store 
numbers assigned to the parent nodes corresponding to the respective child nodes in the order 
of the n umbers assigned to the child nodes concerned ; and 

a function of successively reading eut-the elements effrom the first array and 
successively storing the numbers e fassigned to the parent nodes fe fcorresponding to the 
elements efin the first array as elements of the second array secur e d r eserved for the n odes to 
which numbers having values coincident with equal to the elements are assigned. 

[Claim 54] (Previously Presented) A computer-readable recording medium recorded with 
the program according to claim 37. 

Claims 55-60 are cancelled. 
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